Teorema CAP

En Ciencias de la computación, el teorema CAP, también llamado Conjetura de Brewer, enuncia que es imposible para un sistema de cómputo distribuido garantizar simultáneamente:^[1]​^[2]​

• La consistencia (Consistency), es decir, cualquier lectura recibe como respuesta la escritura más reciente o un error.
• La disponibilidad (Availability), es decir, cualquier petición recibe una respuesta no errónea, pero sin la garantía de que contenga la escritura más reciente.
• La tolerancia al particionado (Partition Tolerance), es decir, el sistema sigue funcionando incluso si un número arbitrario de mensajes son descartados (o retrasados) entre nodos de la red.

Según el teorema, un sistema no puede asegurar más de dos de estas tres características simultáneamente.^[3]​

1. ↑ Nancy Lynch and Seth Gilbert, “Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services”, ACM SIGACT News, Volume 33 Issue 2 (2002), pg. 51-59.
2. ↑ "Brewer's CAP Theorem", julianbrowne.com, Retrieved 02-Mar-2010
3. ↑ "Brewers CAP theorem on distributed systems" Archivado el 12 de abril de 2011 en Wayback Machine., royans.net